حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار.

thesis
abstract

در این پایان نامه، الگوریتم هایی را برای حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار ارائه می دهیم. در این الگوریتم ها با کاهش کران بالا و بعضاً افزایش کران پایین برای جریان موجود در شبکه، امکان افزایش جریان را از بین می بریم و این تغییرات اعمال شده باعث می شوند جریان موجود در شبکه ماکزیمم شود. همچنین پیچیدگی این الگوریتم ها که در زمان قویأ چندجمله ای اجرا می شوند، بررسی می شود.

similar resources

حل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار

معکوس ماکزیمم جریان پویا یکی از مهمترین مسائل شبکه های جریان میباشد که در تحقیقات پیشین، تحت معیار فاصلهاقلیدسی مورد بررسی قرار گرفته است. اما اخیراً مطالعات گستردهای در زمینه مسائل معکوس در شبکه های ایستا تحت معیارهمینگ، که ناشی از کاربردهای عملی آن است، انجام گرفته است. لذا در این مقاله معکوس ماکزیمم جریان را در شبکه پویاتحت معیار همینگ مورد بررسی قرار میدهیم. برای جریان داده شده در شبکه پویا،...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

full text

Survey of cancer incidence during a 5-year (1998-2002) period in Semnan province

هدیکچ هقباس و فده : ناطرس زا بسانم تاعلاطا اب یم صاخ یئایفارغج هیحان رد فلتخم یاه همانرب ناوت ار یبط یاه یارب لابرغ و نامرد یرگ ) Screening ( هورگ دومن صخشم رطخرپ یاه . نآ زا هک اج گرم نازیم نانمس ناتسا تشادهب زکرم لااب ریم و ی زکرم رد یناقوف شراوگ هاگتسد ناطرس رثا رب ار ی ا هدرک شرازگ ناریا تس . یماـمت تـبث و یـسررب یارـب تفریذپ ماجنا یعماج قیقحت نانمس ناتسا یموب تیعمج نیب رد ناطرس دراوم ...

full text

ارائه ی یک روش نوین جهت تعیین ثوابت معیار شکست نرم لوله ی درزدار فلزی به کمک فرآیند هیدروبالجینگ

در پژوهش حاضر،به بررسی عددی و تجربی شکست نرم پیش­رونده در فرآیند انبساط­دهی آزاد لوله فولادی زنگ­نزن 304 درزدار، به کمک فشار روغن پرداخته شده است. در بخش عددی که از روش المان محدود لاگرانژی به کمک حل­گر صریح نرم­افزار آباکوس استفاده شد؛ درز جوش به صورت یک نوار نازک، حاوی ضریب ناهمگنی نقص در استحکام و شکل­پذیری مدل گردید. از دیاگرام حد شکل­دهی (FLD) به عنوان معیار شروع آسیب و از پارامتر جابه­جای...

full text

حل مساله ی غیرخطی نوسانگرهای سخت شونده و نرم شونده با روش تجزیه ی آدومین

یکی از عوامل ایجاد اثرات غیرخطی در سیستمهای نوسانی، غیرخطی بودن تابع نیروی بازگرداننده است که طیف وسیعی از آن­ها با تابع چندجمله­ای درجه سه و انتخاب ضرایب مناسب مدل­سازی می­شوند. در این مقاله یک سیستم نوسانگر جرم - فنر تحت تاثیر چنین نیروی بازگرداننده­ای درنظر گرفته­ شده و دو دسته پارامتر طوری انتخاب شده­اند که معادلات حرکت دو نوسانگر سخت شونده و نرم شونده از کاربرد قانون دوم نیوتن به­دست آیند....

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023